package org.sky.algorithm.other;

/**
 * 斐波那契额数列
 *
 * @author fog
 * @date 2021/9/5
 */

public class FibonacciTest {

    public static void main(String[] args) {

        int i=fibonacci(10);
        System.out.println(i);
    }

    /**
     * 获取第 N 项斐波那契数列  1 1 2 3 4 5 8 13
     * @param i 第几项
     * @return 第 N 项值
     */
    private static int fibonacci(int i) {

        if(i==1 || i==2){
            return 1;
        }else{
            return fibonacci(i-1)+fibonacci(i-2);
        }

    }


}
